package com.gwcloud.leetcode.tags.array;

/** 
* @ClassName   : Leetcode1051 
* @author      : ganwei 
* @date        : 2020年6月14日 
* @Description : TODO 
*/
public class Leetcode1051 {
	/**
	 * -解题思路，
	 */
    public int heightChecker(int[] heights) {
    	int[] arr = new int[101];
    	for(int height : heights) {
    		arr[height]++;
    	}
    	
    	int count = 0;
    	
    	for(int i =1, j=0; i < arr.length; i++) {
    		while(arr[i]-- > 0) {
    			if(heights[j++] != i) {
    				count++;
    			}
    		}
    	}
    	return count;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
